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Amendments to the Chum?>: 

This listing of claims will replace all prior versions and listings of claims in the 
application: 
Listing of Claims: 

1 . (Currently amended) A method, for use in query optimization in a relational database 
m iisayemctri \ n -n a lon emtct tern >aid memo 1 lompnsm 

fa) generating statistical information regarding data which represents the results of an 
operation involving one or more columns of a database; 

fb) deriving a statistical soft constraint from, said statistical information thai reflects a 
statistical property of said data, wherein said statistical soft constraint comprises a value that 
reflects the percentage of the rows for which an expression can be expected to be true: and 

(c) using said statistical soft, constraint to estimate a cardinality value for the result of 
t| ; i in one 05 more quers predicates in * quer> plan 

2. (priginan 1 he method of claim 1 further comprising the step, prior to step (a), of creating 
a materialized column containing said data, wherein said data comprises the results of said 
operation involving one or more columns of a database, 

3. (Original s The method of claim 2 wherein said materialized column is stored in the 
database. 

4. (Original) Th< method oJ claim 2 wherein said suuisiieal soft constraint comprises 
uosnamt i tedi te and an a^so. 1 pi lit dm a 1 is e j o oabdn i 
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! JLt., vj the pCKVDiage ! o<h of said one or more u>lumr^ for which >aid i 'i ii' predicate 
is true. 

5, (Onguiai) S ht method oUlaik! "> nne; cm saafok^ gumn nu ' m v. d donna i 
compri hering sai tisticai int rro tioo irdin i data uiilizi i statist) ttherin 
process provided by the relational database management system. 

6, (Original) The method of claim 1 wherein the step of generating statistical information 
comprises analyzing hie data using an SQL statement. 

7. (Original.) The method of ciaim 6 wherein said SQ L statement groups a selection to 
obtai a frequencies . 

8. (Original} The method of claim I further comprising the step, prior to step (b). of 
analyzing said statistical information and determining a useful subset of said statistical 
information from which to derive said statistical soft constraint. 

<>. {(_ uncut \\ amended m\ tnu hod. for \ mq\ < plum u >o > a tcLuu'ui d Uub t 
namuvn n\ > ,i ni i sspuo tgm nd modi ! rips ngtli , s of. 

(a) generating statistical information regard ing data which represents lire results of an 
operation involving one or more columns of a database: 

( h m m rmm i von t a > om ouh amti : ! )tm if t th i ll t. 
\i u ual rb pa om.iKi J a i uhemm d st \u- u. d ■ monmami uo noi h - -oma 
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predk ut ana an assoc i ed p ob ib 1 t> \ alue via assoc tied prob tbil t\ > hie *i fle< la g ! e 
percentage of rows of said one or more columns for which said constraint predicate is true; and 

<i) nsine 1 ao -oao-un al Wt u>iMi,t » r.> cMiunK a vUhhr iln> \a!ue Un the jcmiU of 
apphdrm one or more query predicates in a query plan. 

10. (Original) The method of claim 9 wherein said query predicate comprises an expression 
involving two different columns. 

1 1 . (Original ) The method of claim 10 wherein, the step (c) of using said statistical soil 
constraint comprises the steps of 

ft 1 ) normalizing said query predicate, if necessary, such that the right-hand side o i 
said quen predicate expression comprises a constant 

(c2) determining whether said query predicate matches said constraint predicate: 

(c3) setting a selectivity for said query predicate equal to said associated probability 
value if said query predicate matches said constraint predicate: and 

(c4) setting a selectivity boundary tor said query predicate based upon said associated 
probabiim \aiue \\ said query n da. ate dew not match ^ ud , > <n > w U \ < 

1 2. (Original t The method of claim 9 wherein said query predicate comprises an operation 
upon a column. 

13. (Original) The method of claim 12 wherein the step (c) of using said statistical soil 
constraint comprises the steps of: 
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(c I ) normalizing said query predicate, if necessary . such that the right-hand side of 
- id quen p die te expression comprises eonstan 

(c'2 } detem.uning whether said query predicate matches said constraint predicate; 

(c3) setting a selectivity tor said query predicate equal to said associated probability 
value if said query predicate matches said constraint predicate; and 

u4) settin i select it i u id t fo id query pred ite ba Upon s tciated 
probability value if said qtien predicate does not match said constraint predicate. 

14, (Original) The method of claim 9 wherein said query predicate comprise ? two predicates 
the first predicate involving a first column and the second predicate involving a second column, 
said first column being a different column from said second column, wherein said constraint 
predicate comprises and expression including said first, column and said second column. 

15. (Previously presented) The method of claim .13 wherein the step (el) of using said 
statistical soft constraint comprises the steps of; 

(CI. i ) normalizing said constraint predicate, if necessary, to produce a normalized 
tun-mam! pomutte wheum d . Li> hand vdc >b s no ,)o\w\h\\- u> isu unt pmoamte > (Wpa<^ 
said first column; 

(CI. 2) substituting occurrences of said first column in said first predicate with the right- 
hand side of said normalized constraint predicate, such that said first predicate only refers to said 
second column; 



(t ) trunsp sing said irs predicate f neeess ; u» produce a transposed irst 
predicate wherein the left-hand side of said transposed first predicate comprises said second 
column; and 

(CI t setting a selectivity or selectivity bound based upon said transposed first 
redica id cond predicate and statistical information reg lit d second column 

16. ttdirivtitls amended . \ d md\wc m mapemem .worn in ^.ojopureji^wan vompmnm 
means for generating statistical information regarding data winch represents the results of 

an operation involving one or more columns of a database: 

means tor generating a statistical soft constraint using said, statistical information, 
wherein said statistical soft constraint comprises a value that reflects the percentage of the rows 
for winch an expression can be expected to fee true; and 

means for utilizing said statistical soft constraint to estimate a cardinality value for the 
result of applying raw or more query predicates in a query plan. 

17. (Original) The database management, system of claim 16 wherein said statistical soft 
tons*? uut compass a on\» i ut gi<. me rw u d m sk t v a ptohab lm wdm vlkam'ftk 
percentage of rows of s ik me oi more columns I'm wi it h said constraint predka e is trus 

18. (Original ) 1 he database management system of claim I ? wherein said means for utilizing 
comprises: 

means for ideiit.iiyi.ng a type of said query predicate, 

means for norma! mine said query predicate and said constraint predicate: 



means for comparing said query predicate with said constraint predicate; 

means for setting a selectivity equal to said probability value when said query predicate 
matches said constraint predicate; and 

means for setting a selectivity bound based upon said probability value when said query 
predicate does not match said constraint predicate. 

1 9. (Original) The database management system of claim 1 6 wherein said query predicate 
comprises a first and second predicate. 

20. (Original} The database management system of claim 19 wherein said means for utilizing 

further comprises: 

means lor generating a mm predicate from said first predicate; and 

means tor setting a selectivity or selectivity bound based upon said twin predicate, said 

second predicate and said probability value. 

2 L (Previously presented) A computer program product comprising: 

(a) a computer readable medium; 

(b) code means contained in said medium for instructing a computer to perform the 
steps of; 

(Y) ( terating statistical inforn don reg ding dat which represents tlv 
results of an operation involving one or more columns of a database; 

(u> deriving a statistical soft constraint from, said statistical information that 
reflects a Man- tn a 1 pu pun <>! s j< t vdua em >.ud oetofuai soft constraint comprises 
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a value that reflects the percentage of the rows for which an expression can be expected 
io be true: and 

(iii) using said statistical soft constraint to estimate a cardinality value for the 
result of a query predicate in a query plan. 

22. (Currently amended} The computer program product of claim 21 wherein said computer 
readable medium is chosen from die group consisting ot * m*K4ul ttedt ieUiK^Mgfiai, 
fnodalatMsrpteai-argiralv-a magnetic storage medium and ail optical storage medium. 

23. (Previously presented) A computer readable medium containing program instructions tor 
use in query optimization in a relational database management system, said program instructions 
for: 

(a) generating statistical information regarding data which represents the results of an 
operation involving one or more columns of a database; 

(b) deriving a statistical soft constraint from said statistical information that reflects a 
statistical property of said data, wherein said statistical soft constraint comprises a value that 
reflect: the percs meg. o; da rov s foi which t a express cat c u ot expected to be true and 

(e) using said statistical soft constraint to estimate a cardinality value for the result of 
applying one or more query predicates in a query plan. 

24 (Canceled) 



